충돌 회피 메커니즘
1. 개요
1. 개요
충돌 회피 메커니즘은 둘 이상의 노드가 동시에 전송 매체를 사용하려 할 때 발생하는 데이터 충돌을 방지하거나 해결하기 위한 네트워크 프로토콜의 핵심 구성 요소이다. 이 메커니즘은 공유된 통신 채널을 효율적이고 공정하게 사용할 수 있도록 보장하며, 데이터의 무결성과 네트워크의 전반적인 성능을 유지하는 데 필수적이다.
주요 접근 방식은 크게 충돌을 사전에 방지하는 방법과 충돌 발생 후 이를 감지하여 해결하는 방법으로 나뉜다. 전자의 대표적인 예로는 토큰 패싱이나 TDMA와 같이 미리 정해진 순서나 시간에 따라 전송 권한을 부여하는 결정적 방식이 있다. 후자의 예로는 이더넷의 근간이 된 CSMA/CD와 무선 네트워크에서 널리 쓰이는 CSMA/CA와 같은 확률적 방식이 포함된다.
이러한 메커니즘의 선택과 설계는 네트워크의 물리적 특성(유선/무선), 규모, 트래픽 부하, 지연 시간 요구사항 등에 크게 의존한다. 역사적으로 CSMA/CD는 유선 LAN의 발전을 주도했으나, 현대의 스위치 기반 풀-듀플렉스 이더넷에서는 충돌 영역이 크게 축소되었다. 한편, 무선 환경의 본질적인 특성으로 인해 CSMA/CA는 Wi-Fi 표준의 핵심으로 자리 잡았으며, IoT와 같은 새로운 환경에서는 에너지 효율성 등을 고려한 변형된 접근법이 연구되고 적용된다.
2. 충돌의 원인과 문제점
2. 충돌의 원인과 문제점
네트워크 환경에서 충돌은 둘 이상의 장치가 동시에 데이터를 전송하려 할 때 발생한다. 이러한 충돌은 공유 매체를 사용하는 네트워크, 특히 초기 이더넷과 같은 버스 토폴로지나 현재의 무선 LAN에서 흔히 관찰된다. 모든 장치가 하나의 전송 경로(케이블 또는 무선 채널)를 공유할 때, 한 장치의 전송 신호가 다른 장치의 신호와 중첩되면 데이터가 손상된다.
충돌 발생의 주요 조건은 반이중(하프 듀플렉스) 통신 방식과 CSMA 방식의 한계에서 비롯된다. 장치가 전송을 시작하기 전에 매체가 사용 중인지 감지(캐리어 센스)하더라도, 감지 지연과 전파 지연으로 인해 두 장치가 거의 동시에 '매체가 비어 있다'고 판단하고 전송을 시작하면 충돌이 일어난다[1]. 무선 환경에서는 히든 노드 문제로 인해 감지 자체가 불가능한 상황에서도 충돌이 발생할 수 있다.
충돌은 네트워크 성능에 심각한 저하를 초래한다. 충돌이 발생하면 관련된 모든 데이터 프레임이 손상되어 폐기되므로, 전송 시간과 대역폭이 낭비된다. 네트워크 부하가 증가할수록 충돌 발생 확률은 기하급수적으로 늘어나며, 이로 인해 실제 처리량(스루풋)이 급격히 떨어지는 현상을 보인다. 또한 데이터 손실로 인해 상위 계층 프로토콜(예: TCP)의 재전송 메커니즘이 동작하게 되어 전체적인 응답 시간이 증가하고 지연(레이턴시)이 발생한다.
2.1. 네트워크 환경에서의 충돌 발생 조건
2.1. 네트워크 환경에서의 충돌 발생 조건
네트워크 환경에서 충돌은 둘 이상의 장치가 동시에 데이터를 전송하려 할 때 발생한다. 이러한 충돌이 일어나기 위한 핵심 조건은 공유 매체를 사용하는 반이중 통신 방식의 네트워크 구조이다. 대표적으로 초기 버스 토폴로지나 허브를 사용하는 이더넷 네트워크가 이에 해당한다. 이러한 환경에서는 모든 장치가 하나의 전송 경로를 공유하며, 한 장치가 보낸 신호는 연결된 모든 장치에 전파된다.
충돌 발생의 구체적인 조건은 다음과 같다.
조건 | 설명 |
|---|---|
공유 매체 | 모든 노드가 하나의 전송 채널(동축 케이블, 집선기 등)을 공유한다. |
반이중 통신 | 한 번에 한 방향으로만 통신이 가능하여, 송신 중에는 수신이 불가능하다. |
동시 전송 시도 | 두 개 이상의 노드가 전송 매체가 유휴 상태임을 감지하고 거의 동시에 데이터 전송을 시작한다. |
전파 지연 | 신호가 매체를 통해 전파되는 데 걸리는 시간으로, 먼 노드일수록 다른 노드의 전송 시작을 늦게 감지할 수 있다. |
특히, 전파 지연은 충돌 발생에 중요한 역할을 한다. 노드 A가 전송을 시작했지만, 그 신호가 노드 B에 도달하기 전에 노드 B도 매체가 비어 있다고 판단하고 전송을 시작하면, 두 신호는 네트워크 상에서 서로 만나 충돌하게 된다. 이렇게 충돌이 발생한 신호는 왜곡되어 정상적인 데이터로 인식될 수 없게 된다. 따라서 충돌을 감지한 노드는 전송을 중단하고, 특정 알고리즘에 따라 재전송을 시도하게 된다.
2.2. 충돌로 인한 성능 저하 및 데이터 손실
2.2. 충돌로 인한 성능 저하 및 데이터 손실
충돌은 네트워크의 효율성을 크게 떨어뜨리는 주요 요인이다. 충돌이 발생하면 원래의 데이터 프레임은 손상되어 수신 측에서 폐기된다. 이로 인해 송신 측은 데이터를 재전송해야 하며, 이 과정에서 네트워크 대역폭이 낭비되고 전체 처리량이 감소한다. 충돌 빈도가 높아질수록 유효한 데이터 전송에 사용할 수 있는 시간은 줄어들고, 네트워크 지연은 증가한다.
데이터 손실은 충돌의 직접적인 결과이다. 손상된 프레임은 체크섬 오류 등을 통해 수신 측에서 감지되고 버려진다. 신뢰성 있는 통신을 보장하기 위해 TCP와 같은 상위 계층 프로토콜은 패킷 손실을 감지하고 재전송을 수행해야 한다. 이는 최종 애플리케이션의 성능 저하로 이어진다. 특히 실시간 스트리밍이나 음성 통화와 같이 지연에 민감한 서비스에서는 충돌로 인한 지터와 패킷 손실이 서비스 품질을 현저히 떨어뜨린다.
충돌의 영향은 네트워크 부하에 따라 비선형적으로 증가한다. 부하가 낮을 때는 충돌 확률이 낮지만, 트래픽이 증가함에 따라 충돌 가능성은 급격히 높아진다. 이는 네트워크 성능이 포화 상태에 이르게 만든다. 일부 실험에 따르면, CSMA/CD를 사용하는 공유 미디어 이더넷에서 부하가 약 30-40%를 넘어서면 처리량이 급격히 떨어지고 지연 시간은 기하급수적으로 증가한다[2].
충돌 관련 문제 | 주요 영향 |
|---|---|
처리량 감소 | 유효 데이터 전송 시간 감소, 네트워크 효율성 하락 |
지연 증가 | 재전송 및 백오프 대기 시간으로 인한 응답 시간 지연 |
데이터 손실 | 프레임 손상으로 인한 패킷 폐기 및 상위 계층 재전송 유발 |
예측 불가능성 | 충돌의 확률적 특성으로 인해 일정한 지연 보장 불가 |
에너지 낭비 | 무선 네트워크에서 충돌은 송신기의 불필요한 전력 소모를 초래 |
결국, 충돌은 네트워크 자원의 낭비를 초래하고, 확장성을 제한하며, 서비스 품질을 보장하기 어렵게 만든다. 이러한 문제점을 해결하기 위해 CSMA/CA, 토큰 패싱, TDMA 등 다양한 충돌 회피 및 제어 메커니즘이 개발되어 적용되었다.
3. CSMA/CD (Carrier Sense Multiple Access with Collision Detection)
3. CSMA/CD (Carrier Sense Multiple Access with Collision Detection)
CSMA/CD는 이더넷과 같은 공유 매체 유선 네트워크에서 사용되는 충돌 회피 메커니즘이다. 이 방식은 데이터를 전송하기 전에 매체가 사용 중인지 감지하고, 전송 중에도 다른 데이터 프레임과의 충돌을 지속적으로 탐지하여 재전송하는 절차를 포함한다.
동작 원리는 크게 세 단계로 나뉜다. 첫째, 캐리어 센스(Carrier Sense) 단계에서 노드는 전송을 시도하기 전에 네트워크 케이블에 신호(캐리어)가 흐르는지 감지한다. 매체가 유휴 상태일 때만 전송을 시작한다. 둘째, 충돌 감지(Collision Detection) 단계에서 노드는 데이터를 보내는 동안에도 자신의 송신 신호를 모니터링한다. 만약 다른 노드가 동시에 전송을 시작하여 신호가 서로 간섭되면, 이를 충돌로 감지한다. 충돌이 감지되면 노드는 전송을 즉시 중단하고 재밍 신호(Jam Signal)를 보내 모든 노드가 충돌을 인지하도록 한다. 셋째, 백오프 알고리즘 단계에서 충돌에 연루된 각 노드는 임의의 시간 동안 대기한 후 재전송을 시도한다. 일반적으로 사용되는 지수 백오프(Exponential Backoff) 알고리즘은 충돌이 반복될수록 재시도 간격을 기하급수적으로 늘려 추가 충돌 확률을 줄인다.
동작 단계 | 주요 활동 | 목적 |
|---|---|---|
캐리어 센스 | 전송 전 매체 감지 | 충돌 가능성 사전 감소 |
충돌 감지 | 전송 중 신호 모니터링 | 충돌 발생 즉시 인지 및 중단 |
백오프 및 재전송 | 임의 대기 시간 후 재시도 | 충돌 후 체계적인 재전송 |
초기 10BASE5 및 10BASE2와 같은 공유 버스 형태의 이더넷에서 CSMA/CD는 핵심 매체 접근 제어(MAC) 방식으로 광범위하게 적용되었다. 그러나 이 방식은 네트워크 부하가 증가하면 충돌 빈도가 높아져 성능이 급격히 저하된다는 한계를 지녔다. 또한 전송 거리가 길어지면 전파 지연(Propagation Delay)으로 인해 먼 노드 간의 충돌 감지가 늦어져 효율성이 떨어지는 문제도 있었다. 이러한 한계로 인해, 스위치와 풀-듀플렉스 통신이 보편화된 현대의 유선 이더넷에서는 CSMA/CD의 역할이 크게 축소되었다.
3.1. 동작 원리와 절차
3.1. 동작 원리와 절차
CSMA/CD의 동작 원리와 절차는 크게 네 가지 단계로 나뉜다. 첫째, 캐리어 센스(Carrier Sense) 단계에서 네트워크 장비는 프레임을 전송하기 전에 매체가 사용 중인지 감지한다. 매체가 유휴(idle) 상태일 때만 전송을 시작한다. 둘째, 충돌 감지(Collision Detection) 단계에서는 전송 중에도 계속해서 매체의 신호를 모니터링한다. 만약 자신이 보낸 신호와 다른 신호가 동시에 감지되면 충돌이 발생한 것으로 판단한다.
충돌이 감지되면, 셋째 단계인 재밍 신호(Jamming Signal) 전송을 수행한다. 충돌을 감지한 모든 장비는 짧은 재밍 신호를 방송하여 네트워크의 다른 모든 노드가 충돌 사실을 인지하도록 한다. 마지막으로, 넷째 단계인 지수 백오프(Exponential Backoff) 알고리즘을 실행한다. 각 장비는 임의의 시간 동안 대기한 후 전송을 재시도한다. 이 대기 시간은 충돌이 반복될 때마다 기하급수적으로 증가하여 재충돌 확률을 줄인다.
이 절차는 다음 표와 같이 요약할 수 있다.
단계 | 주요 동작 | 목적 |
|---|---|---|
1. 캐리어 센스 | 전송 전 매체 감지 | 충돌 가능성을 사전에 줄임 |
2. 충돌 감지 | 전송 중 신호 모니터링 | 충돌 발생을 즉시 인지 |
3. 재밍 신호 전송 | 충돌 신호 방송 | 네트워크 전체에 충돌 사실 통지 |
4. 지수 백오프 | 임의 시간 대기 후 재전송 | 재충돌 방지 및 네트워크 정상화 |
전체 과정은 "전송 전 듣기, 전송 중 듣기, 충돌 시 알리기, 그리고 기다리기"라는 원칙으로 설명된다. 이 메커니즘은 반이중(Half-Duplex) 방식의 공유 매체 환경에서 다수의 장비가 효율적으로 통신할 수 있는 기반을 제공했다.
3.2. 이더넷에서의 적용과 한계
3.2. 이더넷에서의 적용과 한계
CSMA/CD는 초기 이더넷 표준의 핵심 매체 접근 제어 방식으로 채택되었다. 특히 10BASE5와 10BASE2와 같은 공유 버스(동축 케이블) 토폴로지와, 허브를 사용하는 10BASE-T 스타 토폴로지 네트워크에서 널리 사용되었다. 모든 장치가 동일한 충돌 도메인에 속하는 이러한 환경에서, CSMA/CD는 상대적으로 간단한 구현으로 다중 접근 문제를 관리하는 실용적인 해법을 제공했다.
그러나 CSMA/CD에는 몇 가지 명확한 한계가 존재한다. 첫째, 네트워크의 지리적 확장 범위에 제약을 받는다. 이는 충돌이 정상적으로 감지되기 위해 프레임의 최소 전송 시간이 신호가 네트워크 전체를 왕복하는 최대 지연 시간보다 길어야 하기 때문이다[3]. 이로 인해 네트워크 세그먼트의 최대 케이블 길이와 허브 개수가 제한되었다.
둘째, 부하가 증가함에 따른 성능 저하가 불가피하다. 트래픽이 많아질수록 충돌 발생 빈도는 기하급수적으로 증가하며, 이로 인해 실제 유효 처리량이 떨어지고 전송 지연이 발생한다. 네트워크 이용률이 높은 상태에서는 대부분의 시간이 충돌을 감지하고 백오프하는 과정에 소모될 수 있다.
한계점 | 설명 | 결과 |
|---|---|---|
확장성 제한 | 왕복 지연 시간 제한으로 인한 케이블 길이 및 장치 수 제약 | 대규모 네트워크 구축에 어려움 |
충돌 기반 성능 저하 | 트래픽 증가 시 충돌 빈도가 급증하여 처리량 감소 | 예측 가능한 성능 보장 불가, 지연 증가 |
전이중 통신 불가 | 동일 채널에서 송수신을 동시에 감지할 수 없음 | 본질적으로 반이중(Half-Duplex) 방식만 지원 |
이러한 한계들, 특히 성능과 확장성 문제는 네트워크 스위치의 보급과 풀-듀플렉스 이더넷 기술의 등장으로 극복되었다. 스위치는 각 포트를 독립적인 충돌 도메인으로 분리하여 충돌 발생 가능성을 근본적으로 제거했고, 풀-듀플렉스 통신은 동시 송수신을 가능하게 했다. 결과적으로, 1Gbps(기가비트 이더넷) 이상의 고속 이더넷 표준부터는 CSMA/CD가 필수 요구사항에서 제외되었으며, 현대의 유선 이더넷 네트워크는 사실상 충돌이 없는 환경에서 운영된다.
4. CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)
4. CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance)
CSMA/CA는 반송파 감지 다중 접속 방식에 충돌 회피 기능을 추가한 매체 접근 제어 프로토콜이다. 이 방식은 주로 무선 근거리 통신망과 같은 무선 네트워크 환경에서 사용되며, 유선 네트워크에서 널리 쓰이는 CSMA/CD의 한계를 극복하기 위해 개발되었다. 유선 이더넷에서는 충돌을 감지하고 즉시 중단하는 것이 가능하지만, 무선 환경에서는 모든 노드가 서로의 신호를 항상 감지할 수 있는 것은 아니기 때문이다. 이로 인해 발생하는 숨은 터미널 문제와 노출된 터미널 문제를 해결하고, 무선 매체의 특성상 충돌을 정확히 감지하기 어렵다는 점을 보완하기 위해 CSMA/CA가 채택되었다.
CSMA/CA의 핵심 동작 원리는 데이터를 전송하기 전에 사전에 충돌 가능성을 줄이는 데 있다. 기본적인 절차는 다음과 같다. 먼저, 노드는 데이터를 보내기 전에 매체가 사용 중인지 감지한다([4]). 매체가 유휴 상태일 경우, 노드는 임의의 대기 시간([5] 이후)을 더 기다린다. 이 대기 시간은 각 노드마다 다른 값을 가지도록 설계되어, 동시에 전송을 시도하는 상황을 최소화한다. 만약 대기 중에 다른 노드가 전송을 시작하면, 자신의 전송을 보류하고 나중에 다시 시도한다. 이러한 지연 접근 방식을 통해 충돌 확률을 낮춘다.
더 강력한 충돌 회피를 위해 RTS/CTS 핸드셰이크 절차를 선택적으로 사용할 수 있다. 이 절차는 데이터 프레임을 본격적으로 전송하기 전에 짧은 제어 프레임을 교환하여 주변 노드들에게 통신이 이루어질 것임을 예약하는 방식이다.
1. 송신 노드가 RTS 프레임을 수신 노드로 보낸다.
2. 수신 노드는 이를 받으면 CTS 프레임으로 응답한다.
3. 이 두 프레임을 감지한 주변의 다른 노드들은 지정된 시간 동안 자신의 전송을 자제한다([6]).
이 과정을 통해 숨은 터미널 문제를 효과적으로 완화하고, 큰 데이터 프레임의 충돌로 인한 손실을 줄일 수 있다.
단계 | 송신 노드 동작 | 수신 노드 동작 | 주변 노드 동작 |
|---|---|---|---|
1 | 매체 감지, DIFS 대기 후 RTS 전송 | - | RTS 프레임 감지 |
2 | - | SIFS[7] 대기 후 CTS 전송 | CTS 프레임 감지, NAV 설정 |
3 | SIFS 대기 후 데이터 프레임 전송 | 데이터 수신, SIFS 대기 후 ACK 전송 | NAV 기간 동안 전송 자제 |
4 | ACK 수신 (전송 완료) | - | NAV 종료 |
CSMA/CA는 IEEE 802.11 표준(Wi-Fi)의 기반이 되는 매체 접근 방식으로 채택되어 무선 네트워크의 근간을 이루었다. 그러나 RTS/CTS 오버헤드로 인한 효율성 저하, 많은 노드가 밀집된 환경에서의 성능 감소 등의 한계도 존재한다.
4.1. 무선 네트워크(Wi-Fi)에서의 필요성
4.1. 무선 네트워크(Wi-Fi)에서의 필요성
유선 이더넷에서 사용되는 CSMA/CD는 충돌을 감지하고 즉시 대응하는 데 효과적이다. 그러나 무선 매체의 특성상, 송신 중인 신호를 감지하는 동시에 자신의 신호를 수신하여 충돌을 탐지하는 것은 물리적으로 불가능하다. 이는 무선 환경에서 CSMA/CD를 직접 적용할 수 없는 근본적인 이유이다.
무선 네트워크에서는 '숨은 터미널 문제'와 '노출된 터미널 문제'가 충돌 회피의 필요성을 더욱 복잡하게 만든다. 숨은 터미널 문제는 두 개의 송신기가 수신기에는 도달하지만 서로는 감지할 수 없는 위치에 있을 때 발생한다. 두 송신기가 동시에 전송을 시작하면 수신기에서 충돌이 일어나지만, 송신기들은 서로의 신호를 듣지 못해 충돌을 인지하지 못한다. 반대로 노출된 터미널 문제는 한 송신기의 신호가 불필요하게 주변의 다른 송신기를 억제하여 네트워크 효율을 떨어뜨리는 현상이다.
이러한 문제들을 해결하기 위해 CSMA/CA는 충돌을 사전에 방지하는 접근 방식을 취한다. 핵심 메커니즘은 채널이 사용 중인지 감지(Carrier Sense)하고, 임의의 대기 시간(랜덤 백오프)을 두어 전송 시점을 분산시키며, 필요에 따라 RTS/CTS 핸드셰이크를 사용하여 채널 사용권을 예약하는 것이다. 이 방식은 충돌 가능성을 줄이는 대신, 채널 감지와 대기로 인한 오버헤드가 발생한다.
문제 | 설명 | CSMA/CA의 대응 |
|---|---|---|
충돌 감지 불가 | 무선에서는 송신 중 자신의 신호와 타 신호의 충돌을 실시간으로 탐지하기 어렵다. | 사전에 채널을 점유하거나 대기하여 충돌 가능성을 사전에 회피한다. |
숨은 터미널 문제 | 서로 감지하지 못하는 노드가 동시 전송하여 수신기에서 충돌이 발생한다. | RTS/CTS 핸드셰이크를 통해 수신기 주변 노드들에게 전송 예정 사실을 알린다. |
노출된 터미널 문제 | 불필요하게 광범위한 영역의 노드 전송을 억제하여 전체 처리량을 감소시킨다. | RTS/CTS의 사용을 선택적(Threshold 설정)으로 적용하여 오버헤드를 관리한다. |
따라서 Wi-Fi(IEEE 802.11) 표준은 효율성과 신뢰성을 보장하기 위해 유선과는 다른 접근법인 CSMA/CA를 채택하였다. 이는 무선 매체의 공유성과 신호 감쇠, 간섭 등의 고유한 제약 조건에 따른 필수적인 선택이었다.
4.2. RTS/CTS 핸드셰이크 절차
4.2. RTS/CTS 핸드셰이크 절차
RTS/CTS 핸드셰이크는 CSMA/CA를 사용하는 무선 네트워크에서 숨은 터미널 문제를 완화하기 위해 설계된 제어 절차이다. 이 절차는 데이터 프레임을 전송하기 전에, 송신 노드가 RTS 프레임을 전송하고 수신 노드로부터 CTS 프레임을 수신함으로써 주변 노드들에게 예정된 전송을 알리는 방식으로 동작한다.
핸드셰이크의 구체적인 절차는 다음과 같다. 먼저, 데이터를 보내려는 송신 노드는 NAV를 설정하고 주변에 RTS 프레임을 브로드캐스트한다. 이 RTS 프레임은 예상 전송 시간을 포함한다. 목표 수신 노드는 RTS를 정상적으로 받으면, 자신의 NAV를 설정하고 CTS 프레임으로 응답한다. 송신 노드가 CTS를 성공적으로 수신하면, 비로소 실제 데이터 프레임을 전송한다. 이 과정에서 RTS 또는 CTS 프레임을 들은 주변의 다른 모든 노드들은 NAV에 명시된 시간 동안 전송을 자제하여 충돌 가능성을 크게 낮춘다.
RTS/CTS의 주요 효과는 충돌 가능성이 높은 긴 데이터 프레임의 전송을 보호하는 대신, 상대적으로 짧은 제어 프레임(RTS/CTS)의 충돌 위험을 감수하는 것이다. 제어 프레임의 충돌이 발생하면, 백오프 알고리즘에 따라 재시도하면 되므로 네트워크 전체의 효율성 손실이 적다. 이 메커니즘은 특히 무선 애드혹 네트워크와 같이 중앙 제어가 어려운 환경에서 유용하게 적용된다.
그러나 RTS/CTS 핸드셰이크는 오버헤드를 증가시키는 단점이 있다. 모든 데이터 전송에 사용하면 짧은 프레임을 주고받을 때 오히려 성능이 저하될 수 있다. 따라서 일반적으로 네트워크는 프레임 크기가 특정 임계값을 넘을 때만 선택적으로 RTS/CTS를 사용하도록 구성된다[8].
5. 토큰 패싱 (Token Passing)
5. 토큰 패싱 (Token Passing)
토큰 패싱은 네트워크 상의 노드들이 순차적으로 데이터를 전송할 수 있는 권한을 부여받는 토큰이라는 특수한 제어 프레임을 사용하여 충돌을 근본적으로 방지하는 매체 접근 제어 방식이다. 이 방식에서는 네트워크에 연결된 모든 장치가 논리적 또는 물리적인 링 구조를 형성하며, 토큰을 소유한 노드만이 데이터를 전송할 수 있다. 데이터 전송을 마친 노드는 토큰을 다음 노드로 전달하며, 이 과정이 순환적으로 반복된다. 따라서 두 개 이상의 노드가 동시에 전송을 시도하는 상황이 발생하지 않아 충돌이 일어나지 않는다.
주요 구현 방식으로는 토큰 링과 토큰 버스가 있다. 토큰 링 방식은 IEEE 802.5 표준으로 정의되었으며, 장치들이 물리적으로 링 형태로 연결된다. 토큰은 링을 따라 한 방향으로 순환한다. 토큰 버스 방식은 IEEE 802.4 표준에 정의되어 있으며, 장치들은 물리적으로 버스 토폴로지나 스타 토폴로지로 연결되지만, 논리적으로는 링을 구성하여 토큰이 순환한다. 이는 제조 자동화 프로토콜 같은 산업용 네트워크에서 사용되었다.
토큰 패싱 방식의 주요 특징은 다음과 같다.
특징 | 설명 |
|---|---|
결정적 지연 | 각 노드가 토큰을 받기까지의 최대 대기 시간을 계산할 수 있어, 실시간 시스템에 적합하다. |
충돌 없음 | 토큰 소유자만 전송하므로 매체 접근 충돌이 발생하지 않는다. |
고부하 효율 | 네트워크 부하가 높을 때도 성능이 안정적으로 유지된다. |
복잡성 | 토큰 관리(손실, 중복 생성 처리) 로직이 필요하여 구현이 상대적으로 복잡하다. |
대기 시간 | 토큰이 링을 한 바퀴 도는 시간 동안 노드는 전송을 기다려야 하므로, 저부하 시 효율이 떨어질 수 있다. |
이 방식은 이더넷의 CSMA/CD가 지배적이기 전인 1980~1990년대에 LAN 기술로 주목받았으나, 고속 이더넷과 스위치의 등장, 그리고 토큰 관리의 복잡성으로 인해 점차 사용이 줄어들었다. 그러나 충돌이 허용되지 않고 예측 가능한 전송 지연이 필수적인 특정 실시간 시스템이나 산업용 네트워크에서는 여전히 그 가치를 인정받고 있다.
5.1. 토큰 링 및 토큰 버스 방식
5.1. 토큰 링 및 토큰 버스 방식
토큰 패싱 방식은 네트워크 상의 각 노드가 순차적으로 데이터 전송 권한을 얻는 결정적 접근 방식을 사용한다. 이 방식의 대표적인 구현 형태로는 토큰 링과 토큰 버스가 있다. 두 방식 모두 물리적 토폴로지는 다르지만, 논리적인 순환 구조에서 특별한 제어 프레임인 '토큰'을 소유한 노드만이 데이터를 전송할 수 있다는 공통 원리를 공유한다.
토큰 링 방식은 노드들이 하나의 폐쇄된 링 형태로 연결된다. 토큰은 링을 따라 순환하며, 토큰을 받은 노드는 데이터 프레임을 전송하거나, 전송할 데이터가 없다면 토큰을 다음 노드로 즉시 전달한다. 데이터 프레임은 목적지 노드에 도착하면 수신 확인 후 송신 노드에 의해 링에서 제거된다. 이 방식은 IEEE 802.5 표준으로 정의되었으며, 높은 부하에서도 성능이 예측 가능하고 충돌이 발생하지 않는다는 장점이 있다. 그러나 토큰이 손실되거나 네트워크에 결함이 생기면 전체 네트워크 운영이 중단될 수 있어, 토큰 모니터링 및 복구 메커니즘이 필수적으로 동반된다.
반면, 토큰 버스 방식은 물리적으로는 버스 토폴로지로 배치된 노드들이 논리적으로는 링을 구성한다. 각 노드에는 논리적 순서에 따른 주소가 부여되며, 토큰은 이 논리적 주소 순서대로 전달된다. 이 방식은 IEEE 802.4 표준에 정의되어 있으며, 주로 제조업 자동화 시스템에 사용되었다. 버스 토폴로지의 설치 용이성과 토큰 패싱의 결정적 성능을 결합했지만, 네트워크 구성 변경 시 논리적 순서를 재구성하는 복잡성이 존재한다.
다음 표는 두 방식의 주요 특징을 비교한 것이다.
특성 | 토큰 링 (IEEE 802.5) | 토큰 버스 (IEEE 802.4) |
|---|---|---|
물리적 토폴로지 | 링(Ring) | 버스(Bus) |
논리적 구조 | 물리적 링과 일치 | 논리적 링 (버스 상에서 구현) |
주요 적용 분야 | 사무실 네트워킹 | 공장 자동화 (MAP[9]) |
장점 | 높은 부하에서 공정한 대역폭 분배, 충돌 없음 | 버스의 간단한 배선, 토큰의 예측 가능한 지연 |
단점 | 단일 노드/케이블 장애가 전체 네트워크에 영향 | 토큰 전달 로직과 네트워크 관리가 복잡 |
5.2. 충돌이 없는 결정적 접근 방식
5.2. 충돌이 없는 결정적 접근 방식
토큰 패싱 방식은 네트워크에 참여하는 모든 노드가 공정하게 전송 기회를 얻도록 보장하면서 충돌을 근본적으로 방지하는 결정적 접근 방식이다. 이 방식에서는 특수한 제어 프레임인 토큰이 네트워크를 순차적으로 순환하며, 토큰을 보유한 노드만이 데이터를 전송할 수 있는 권리를 갖는다. 데이터 전송을 마친 노드는 토큰을 다음 노드로 넘겨주어 전송 기회를 부여한다. 이 구조는 CSMA/CD나 CSMA/CA와 같은 경쟁 기반 방식에서 발생하는 충돌 가능성과 그에 따른 불확실한 지연을 제거한다.
토큰 패싱의 대표적인 구현 형태로는 토큰 링과 토큰 버스가 있다. 토큰 링은 노드들이 논리적 또는 물리적인 링 형태로 연결되어 토큰이 정해진 방향으로 순환한다. 반면 토큰 버스는 물리적으로는 버스 토폴로지로 연결되어 있지만, 논리적으로는 링을 구성하여 토큰이 버스 상의 노드들 사이를 순환한다. 두 방식 모두 토큰의 순환 순서와 각 노드가 토큰을 보유할 수 있는 최대 시간이 미리 정의되어 있어, 네트워크 부하가 높은 상황에서도 최대 전송 지연 시간을 보장할 수 있다는 장점이 있다.
이러한 결정적 특성은 실시간 통신이 요구되는 환경에서 큰 장점으로 작용한다. 예를 들어, 공장 자동화 시스템이나 전송 지연이 예측 가능해야 하는 일부 산업용 네트워크에서 토큰 패싱 방식이 선호되었다. 네트워크에 노드가 추가되거나 제거될 때 토큰 순환 경로를 재구성해야 하는 복잡성과, 토큰이 손실되거나 중복 생성되었을 때 이를 복구하는 메커니즘이 필요하다는 점이 주요 단점이다.
특성 | 토큰 링 (IEEE 802.5) | 토큰 버스 (IEEE 802.4) |
|---|---|---|
물리적 토폴로지 | [[스타 토폴로지 | 스타]]형 접속의 링 |
논리적 토폴로지 | 링 | 링 |
토큰 전달 | 인접 노드로 순차 전달 | 논리적 순서에 따라 버스 상 전달 |
주요 적용 분야 | 초기 사무실 네트워크 | [[제조 자동화 프로토콜 |
결정적 접근 방식으로서 토큰 패싱은 네트워크 부하가 증가해도 성능이 점진적으로 저하되는 안정적인 특성을 보인다. 그러나 고속 이더넷과 스위치 기술의 발전, 그리고 CSMA/CA 기반 무선 네트워크의 보급으로 인해, 일반적인 데이터 네트워크 영역에서는 그 활용도가 크게 줄었다.
6. TDMA (Time Division Multiple Access)
6. TDMA (Time Division Multiple Access)
TDMA는 각 사용자에게 고유한 시간 슬롯을 할당하여 여러 사용자가 단일 주파수 채널을 공유할 수 있게 하는 다중 접속 방식이다. 이 방식에서는 데이터 전송이 순차적이고 순환적인 시간 프레임 내에서 이루어지며, 각 사용자는 자신에게 할당된 정해진 시간 동안만 데이터를 송신한다. 다른 시간에는 다른 사용자가 채널을 사용하므로, 물리적으로 전송 신호가 겹치는 충돌이 근본적으로 발생하지 않는다. 이는 채널 접근이 예측 가능하고 결정적이라는 장점을 제공한다.
TDMA의 동작은 일반적으로 고정된 길이의 프레임으로 구성된다. 각 프레임은 다시 여러 개의 시간 슬롯으로 나뉜다. 중앙 제어 장치나 기지국이 각 단말 장치에 특정 슬롯을 할당하고 동기화를 관리한다. 단말은 할당받은 슬롯이 도착했을 때만 데이터를 전송하며, 자신의 차례가 아닐 때는 대기 상태를 유지한다. 이 구조는 CSMA/CD나 CSMA/CA와 같은 경쟁 기반 방식에서 발생하는 충돌과 그에 따른 재전송 지연을 완전히 제거한다.
특징 | 설명 |
|---|---|
접근 방식 | 결정적 (Deterministic) |
충돌 발생 | 없음 (물리적 시간 분할) |
주요 구성 요소 | 시간 프레임(Time Frame), 시간 슬롯(Time Slot) |
동기화 필요성 | 매우 높음 (엄격한 타이밍 제어 필요) |
대역폭 효율성 | 사용자가 전송하지 않는 슬롯은 유휴 상태가 될 수 있음 |
이 기술은 주로 이동 통신(예: 2G GSM 표준), 위성 통신, 일부 무선 전화 시스템에서 널리 활용되었다. 위성 통신에서는 여러 지구국이 하나의 위성 트랜스폰더를 공유할 때 TDMA를 효과적으로 사용한다. 그러나 모든 사용자에게 고정된 슬롯을 할당하기 때문에 트래픽 양이 적을 때는 슬롯이 비어 있어 대역폭 효율이 떨어질 수 있다. 또한 모든 단말의 클록을 엄격하게 동기화해야 하는 기술적 복잡성이 따른다.
6.1. 시간 슬롯 할당을 통한 충돌 방지
6.1. 시간 슬롯 할당을 통한 충돌 방지
TDMA는 각 노드에 고정된 시간 슬롯을 할당하여 동시 전송을 물리적으로 방지함으로써 충돌을 근본적으로 제거하는 방식이다. 네트워크 시간은 주기적인 프레임으로 나뉘며, 각 프레임은 다시 여러 개의 시간 슬롯으로 구성된다. 중앙 제어 장치나 사전에 합의된 규칙에 따라 각 노드는 자신에게 할당된 특정 슬롯에서만 데이터를 전송할 권리를 가진다. 다른 슬롯 시간에는 노드는 데이터를 전송하지 않고 대기하거나, 다른 노드의 전송을 수신하기만 한다. 이렇게 시간 영역에서 채널 접근을 분리하기 때문에, 두 개 이상의 노드가 동일한 매체를 동시에 사용하려는 상황이 발생하지 않아 데이터 충돌이 일어나지 않는다.
이 방식의 주요 장점은 충돌이 발생하지 않아 예측 가능한 지연 시간과 안정적인 대역폭을 보장할 수 있다는 점이다. 이는 실시간 통신이나 음성 전송과 같이 엄격한 지연 요구사항이 있는 서비스에 적합하다. 또한, 충돌 감지나 회복을 위한 복잡한 프로토콜이 필요 없어 제어가 비교적 간단하다. 그러나 각 노드가 할당받은 시간 슬롯이 비어 있을 경우 해당 슬롯은 낭비되며, 다른 노드가 이를 사용할 수 없는 비효율성이 발생할 수 있다. 네트워크에 노드가 추가되거나 제거될 때 슬롯 할당을 동적으로 재조정해야 하는 유연성 문제도 존재한다.
TDMA는 주로 중앙 집중식 관리가 가능한 네트워크에서 널리 사용된다. 대표적인 예는 2세대(2G) 이동 통신 표준인 GSM이다. GSM 시스템에서는 기지국이 각 이동 단말기에 특정 시간 슬롯을 할당하여 통신한다. 또한, 위성 통신에서도 여러 지구국이 하나의 위성 트랜스폰더를 공유할 때 TDMA 방식을 자주 적용하여 효율적으로 주파수 자원을 활용한다.
특성 | 설명 |
|---|---|
충돌 방지 방식 | 시간 영역에서의 물리적 분리 |
장점 | 충돌 없음, 예측 가능한 지연, 안정적 대역폭 |
단점 | 시간 슬롯 낭비 가능성, 동적 유연성 부족 |
주요 적용 분야 | GSM 이동 통신, 위성 통신, 일부 유선 네트워크 |
6.2. 이동 통신 및 위성 통신에서의 활용
6.2. 이동 통신 및 위성 통신에서의 활용
TDMA는 각 사용자 또는 단말기에 고정된 시간 슬롯을 할당하여 동시 전송을 물리적으로 방지하므로, 이동 통신과 위성 통신 분야에서 핵심적인 다중 접속 방식으로 널리 활용되었다.
2세대(G) 이동 통신의 대표적 표준인 GSM은 TDMA를 기반으로 구축되었다. GSM 시스템에서는 하나의 주파수 채널을 8개의 시간 슬롯으로 나누어, 최대 8명의 사용자가 동일한 주파수를 순차적으로 사용할 수 있었다. 이 구조는 음성 통화를 디지털화하여 전송하는 데 효율적이었으며, 당시 음성 서비스의 대중화에 결정적인 역할을 했다. 다음은 GSM의 TDMA 프레임 구조를 간략히 나타낸 것이다.
구성 요소 | 설명 |
|---|---|
프레임(Frame) | 8개의 시간 슬롯으로 구성된 기본 단위 |
시간 슬롯(Time Slot) | 한 사용자의 음성 또는 데이터가 전송되는 577 마이크로초 구간 |
다중화 | 하나의 물리적 채널에서 8개의 논리적 채널(통화) 지원 |
위성 통신에서도 TDMA는 중요한 기술이다. 정지 궤도 위성과 같이 제한된 전송 지연을 가진 환경에서, 지상국들이 위성 트랜스폰더를 공유하기 위한 효율적인 방법을 제공한다. 각 지상국은 할당된 정확한 시간 슬롯에만 신호를 전송하여, 서로의 신호가 위성에서 충돌하지 않도록 한다. 이 방식은 위성 자원의 공정한 분배와 높은 활용도를 보장하며, 특히 VSAT(Very Small Aperture Terminal) 네트워크와 군사/정부 통신에서 많이 사용된다.
그러나 순수 TDMA 방식은 사용자가 활성 상태가 아니어도 슬롯이 고정적으로 할당되는 비효율성과, 엄격한 시간 동기화가 필요하다는 단점을 지닌다. 따라서 3G 이후의 이동 통신에서는 CDMA나 OFDMA와 같은 더 유연한 기술이 주류를 이루게 되었으며, 위성 통신에서도 주파수 분할이나 코드 분할 방식과 혼용되는 경우가 많다.
7. 충돌 감지 및 복구 메커니즘
7. 충돌 감지 및 복구 메커니즘
CSMA/CD나 CSMA/CA와 같은 충돌 회피 메커니즘에서 충돌이 감지되거나 발생 가능성이 높아지면, 장치는 데이터 전송을 즉시 중단하고 복구 절차를 시작한다. 이 복구 과정의 핵심은 효율적인 재전송 타이밍을 결정하는 백오프 알고리즘이다. 가장 널리 사용되는 방식은 지수 백오프 알고리즘이다. 이 방식은 충돌이 발생할 때마다 재전송을 시도할 수 있는 시간 구간(컨텐션 윈도우)의 크기를 지수적으로 증가시킨다. 예를 들어, 첫 충돌 후 0 또는 1개의 시간 슬롯 중 무작위로 대기하고, 두 번째 충돌 후에는 0부터 3개 중, 세 번째 충돌 후에는 0부터 7개 중 선택하여 대기한다[10]. 이는 네트워크 부하가 높을수록 재전송 지연을 증가시켜 추가 충돌 확률을 낮춘다.
이진 지수 백오프는 이더넷의 표준 백오프 방식으로, 지수 백오프의 한 형태이다. 재전송 시도 횟수가 10번을 초과하면 컨텐션 윈도우 크기를 더 이상 증가시키지 않고 최대값에서 유지한다. 시도 횟수가 16번에 도달하면 전송을 포기하고 상위 계층에 오류를 보고한다. 이는 네트워크 정체 시 특정 프레임의 무한 재시도를 방지한다. 다른 방식으로는 충돌 발생 시 모든 장치가 동일한 고정된 범위 내에서 대기 시간을 선택하는 선형 백오프 알고리즘도 존재하지만, 네트워크 효율성 측면에서 덜 사용된다.
재전송 정책은 백오프 알고리즘과 함께 작동한다. 대부분의 시스템은 즉시 재전송이 아닌, 계산된 백오프 시간 이후에 재전송을 시도하는 지연 재전송 방식을 사용한다. 오류 처리는 물리적 계층에서의 충돌 감지와 데이터 링크 계층의 순환 중복 검사 오류 검출을 통해 이루어진다. 수신 측에서 CRC 검사에 실패한 프레임은 단순히 폐기되며, TCP와 같은 상위 계층 프로토콜이 손실된 데이터의 재전송을 담당한다. 반면, 데이터링크 계층의 일부 프로토콜(예: HDLC)은 자체적인 오류 복구(ARQ) 메커니즘을 갖추고 있다.
알고리즘 | 주요 특징 | 일반적 적용 환경 |
|---|---|---|
충돌 횟수에 따라 대기 시간 범위를 지수적으로 증가 | ||
지수 백오프의 변형, 최대 재시도 횟수와 최대 대기 시간 상한 존재 | 전통적 이더넷(IEEE 802.3) | |
충돌 횟수에 따라 대기 시간 범위를 선형적으로 증가 | 일부 실험적 또는 특수 프로토콜 |
7.1. 백오프(Backoff) 알고리즘 (Exponential, Binary)
7.1. 백오프(Backoff) 알고리즘 (Exponential, Binary)
충돌이 감지되면, 각 노드는 전송을 즉시 중단하고 재전송을 시도하기 전에 일정 시간 동안 대기한다. 이 대기 시간을 결정하는 규칙이 백오프 알고리즘이다. 이 알고리즘의 목표는 동일한 노드들이 반복적으로 충돌을 일으키는 상황을 방지하고, 네트워크 효율을 높이는 것이다.
가장 일반적인 방식은 지수 백오프 알고리즘이다. 이 방법에서는 각 노드가 0부터 2^n - 1 사이의 정수 중 하나를 무작위로 선택하여 그 값만큼의 시간 슬롯(예: 51.2마이크로초) 동안 대기한다. 여기서 n은 해당 프레임에서 발생한 연속적인 충돌 횟수이다. 충돌이 반복될수록 선택 가능한 대기 시간의 범위가 기하급수적으로 증가하여, 경쟁 노드들이 같은 시간에 재전송할 확률을 줄인다.
충돌 횟수 (n) | 대기 시간 슬롯 범위 (0 ~ 2^n -1) | 최대 대기 슬롯 수 |
|---|---|---|
1 | 0 ~ 1 | 1 |
2 | 0 ~ 3 | 3 |
3 | 0 ~ 7 | 7 |
4 | 0 ~ 15 | 15 |
5 | 0 ~ 31 | 31 |
10 | 0 ~ 1023 | 1023 |
이진 지수 백오프는 지수 백오프의 한 형태로, 특히 초기 이더넷 표준에서 사용되었다. 대기 시간 범위는 일반적으로 10번째 충돌까지 지수적으로 증가하다가, 이후로는 최대 범위(1023 슬롯)로 고정된다. 재전송 시도가 16번을 초과하면 프레임은 폐기된다.
보다 단순한 형태인 이진 백오프 알고리즘도 존재한다. 이 방식에서는 충돌 발생 시 두 개의 선택지(예: 0 또는 1 슬롯 대기) 중 하나를 무작위로 선택한다. 이는 결정 시간이 짧고 구현이 간단하지만, 노드 수가 많을 경우 충돌 해결에 더 많은 시간이 소요될 수 있다. 이러한 백오프 메커니즘은 CSMA/CD 및 CSMA/CA와 같은 프로토콜의 핵심 구성 요소로 작동하여, 공유 매체에서의 공정한 접근을 보장한다.
7.2. 재전송 정책과 오류 처리
7.2. 재전송 정책과 오류 처리
재전송 정책은 충돌이나 오류로 인해 손실된 프레임을 다시 보내는 시점과 방법을 결정하는 규칙이다. 일반적으로 송신 장치는 ACK 신호를 일정 시간 내에 수신하지 못하면 프레임 전송이 실패한 것으로 판단하고 재전송을 시작한다. 이 대기 시간을 타임아웃이라고 한다. 재전송 정책은 네트워크 효율성과 신뢰성에 직접적인 영향을 미치며, 과도한 재전송은 네트워크 정체를 악화시킬 수 있다.
주요 재전송 정책으로는 Stop-and-Wait ARQ와 Go-Back-N ARQ, Selective Repeat ARQ가 있다. Stop-and-Wait ARQ는 하나의 프레임을 보내고 ACK를 받은 후에만 다음 프레임을 전송하는 단순한 방식이다. Go-Back-N ARQ는 여러 프레임을 연속으로 보내되, 오류가 발생한 프레임부터 그 이후의 모든 프레임을 다시 보낸다. Selective Repeat ARQ는 오류가 발생한 특정 프레임만 선택적으로 재전송하여 대역폭을 더 효율적으로 사용한다.
정책 | 동작 방식 | 장점 | 단점 |
|---|---|---|---|
한 번에 하나의 프레임만 전송하고 ACK 대기 | 구현이 단순함 | 채널 활용도가 매우 낮음 | |
N개 프레임까지 연속 전송, 오류 시 해당 번호부터 모두 재전송 | Stop-and-Wait보다 효율적 | 오류 시 불필요한 재전송 발생 | |
오류난 프레임만 선택적으로 재전송 | 대역폭 효율이 가장 높음 | 수신측 버퍼 관리와 구현이 복잡함 |
오류 처리는 재전송 외에도 오류 검출과 순방향 오류 수정 기법을 포함한다. 대부분의 LAN 프로토콜은 CRC와 같은 검출 코드를 사용하여 손상된 프레임을 폐기하고 재전송을 유발하는 방식을 채택한다. 이는 네트워크 지연이 비교적 적은 유선 환경에 적합하다. 반면, 지연이 크거나 재전송이 어려운 위성 통신 같은 환경에서는 오류를 검출하고 수정까지 수행하는 FEC 기술이 보조적으로 사용되기도 한다.
8. 현대 네트워크에서의 적용과 발전
8. 현대 네트워크에서의 적용과 발전
스위치의 등장은 충돌 도메인을 세분화하여 CSMA/CD의 필요성을 크게 줄였다. 스위치는 각 포트를 별도의 충돌 도메인으로 분리하고, 프레임의 목적지 MAC 주소를 기반으로 정확한 포트로만 데이터를 전송한다. 이로 인해 동일한 세그먼트 내에서 여러 장치가 동시에 전송하려고 해도 물리적 충돌이 발생하지 않게 되었다. 이후 등장한 풀-듀플렉스 이더넷은 송신과 수신 채널을 완전히 분리하여 동시에 양방향 통신을 가능하게 했으며, 이 환경에서는 충돌 자체가 물리적으로 발생할 수 없게 되어 CSMA/CD는 더 이상 사용되지 않게 되었다.
무선 네트워크 영역에서는 CSMA/CA가 여전히 핵심 메커니즘으로 작동하지만, 무선 메시 네트워크와 사물인터넷 환경의 복잡성 증가로 새로운 접근법이 요구된다. 고밀도 장치 배치와 제한된 에너지 자원은 효율적인 충돌 회피를 더욱 중요하게 만든다. 특히 IoT 환경에서는 TDMA 기반의 예약 접근 방식이나, 초저전력 장치를 위한 ALOHA 프로토콜의 변형들이 연구되고 적용된다[11].
기술/환경 | 주요 충돌 관리 방식 | 특징 및 변화 |
|---|---|---|
유선 이더넷 (스위치 기반) | CSMA/CD 사용 중단 | 스위치와 풀-듀플렉스로 인해 충돌 도메인이 제거됨 |
무선 LAN (Wi-Fi) | CSMA/CA 지속 적용 | RTS/CTS와 백오프 알고리즘으로 무선 채널의 숨은 터미널 문제 해결 |
무선 메시 네트워크 | CSMA/CA 확장 및 하이브리드 방식 | 다중 홉 경로에서의 효율적 채널 접근을 위한 새로운 프로토콜 연구 |
사물인터넷 (IoT) | 경량화된 TDMA, ALOHA 변형 | 에너지 효율성과 간단한 구현을 우선시하는 접근법 |
현대 네트워크는 애플리케이션의 품질 요구사항에 따라 충돌 관리 메커니즘을 선택한다. 실시간 통신이나 고대역폭 스트리밍을 지원하는 네트워크는 충돌 가능성을 근본적으로 배제하는 사전 할당 방식(예: TDMA)을 선호하는 반면, 간헐적이고 작은 데이터를 전송하는 대규모 센서 네트워크에서는 충돌을 감수하더라도 프로토콜 오버헤드가 적은 간단한 방식이 더 효율적일 수 있다. 따라서 충돌 회피는 특정 기술의 적용을 넘어 네트워크 아키텍처와 트래픽 특성에 맞춘 최적화 문제로 진화하고 있다.
8.1. 스위치, 풀-듀플렉스 이더넷의 영향
8.1. 스위치, 풀-듀플렉스 이더넷의 영향
이더넷 스위치의 등장은 충돌 도메인을 세분화하여 충돌 발생 가능성을 근본적으로 줄였다. 허브를 사용하는 공유 미디어 환경에서는 한 세그먼트 내의 모든 프레임이 모든 포트로 전달되어 충돌이 빈번히 발생했다. 반면, 스위치는 각 포트를 독립적인 충돌 도메인으로 분리하고, MAC 주소 테이블을 기반으로 목적지 포트로만 프레임을 전송한다. 이로 인해 불필요한 전송이 감소하고, 동시에 여러 통신이 가능해져 네트워크 효율이 크게 향상되었다.
풀-듀플렉스(full-duplex) 통신 방식의 보편화는 CSMA/CD 메커니즘의 필요성을 상당 부분 없앴다. 풀-듀플렉스 이더넷에서는 데이터 송신과 수신이 동시에 독립된 채널을 통해 이루어지므로 물리적 충돌이 발생할 수 없다. 결과적으로, 충돌 감지를 위한 반송파 감지나 충돌 후의 백오프 알고리즘이 불필요해졌다. 이는 네트워크 대역폭을 100% 활용할 수 있게 하고, 전송 지연을 줄이는 효과를 가져왔다.
이러한 기술 발전으로 인해, 현대의 유선 LAN 환경에서는 전통적인 의미의 '충돌'이 거의 발생하지 않는다. 충돌 회피는 주로 무선 네트워크 영역의 핵심 과제로 남게 되었다. 아래 표는 기술 변화에 따른 충돌 관리 방식의 전환을 보여준다.
기술 환경 | 주요 접근 방식 | 충돌 관리 특징 |
|---|---|---|
공유 미디어(허브) 이더넷 | 충돌 감지 후 재전송 | |
스위치 기반 이더넷 | 포트 분리 | 충돌 도메인 분할로 충돌 가능성 감소 |
풀-듀플렉스 이더넷 | 동시 송수신 | 물리적 충돌 자체가 발생하지 않음 |
따라서, 현대 네트워크 설계에서는 충돌보다는 콘젠션(혼잡) 관리에 더 초점을 맞춘다. 스위치의 버퍼 관리, QoS(서비스 품질) 정책, 흐름 제어 등이 네트워크 성능을 보장하는 주요 메커니즘이 되었다.
8.2. 무선 메시 네트워크 및 IoT 환경의 새로운 접근법
8.2. 무선 메시 네트워크 및 IoT 환경의 새로운 접근법
무선 메시 네트워크는 다수의 노드가 서로 애드혹 방식으로 연결되어 다중 홉 통신을 지원하는 구조이다. 이러한 환경에서는 기존의 CSMA/CA 방식이 효율적이지 않을 수 있다. 노드 간의 숨은 터미널 문제와 노출된 터미널 문제가 빈번히 발생하며, 다중 홉 경로로 인해 충돌 가능성이 기하급수적으로 증가하기 때문이다. 이를 해결하기 위해 시간 동기화 기반의 TDMA 스케줄링을 메시 네트워크에 적용하거나, 충돌을 사전에 방지하는 예약 기반의 매체 접근 제어 프로토콜이 연구되고 적용된다.
사물인터넷 환경은 수백, 수천 개의 저전력 장치가 저속으로 간헐적인 데이터를 전송하는 특징을 가진다. 이는 대량의 장치가 동시에 접속을 시도할 때 네트워크 정체와 충돌을 유발할 수 있다. 따라서 IoT 프로토콜인 로라WAN이나 지그비는 경쟁 기반 접근을 최소화하는 방식을 채택한다. 예를 들어, 로라WAN은 ALOHA 프로토콜의 변형인 Pure ALOHA 방식에 가깝게 동작하지만, 매우 낮은 데이터 전송률과 긴 전송 시간으로 충돌 확률을 낮추고, 장치의 전송 시간을 무작위로 분산시키는 방법을 사용한다.
네트워크 유형 | 주요 도전 과제 | 적용 메커니즘 예시 |
|---|---|---|
무선 메시 네트워크 | 숨은 터미널 문제, 다중 홉 경로 간섭 | 예약 기반 MAC 프로토콜, TDMA 스케줄링 |
사물인터넷 (IoT) | 대규모 장치 접속, 저전력 요구사항 | 무경쟁 또는 경쟁 최소화 접근 (예: 로라WAN), 듀티 사이클 제한 |
이러한 새로운 접근법의 공통 목표는 에너지 효율성을 유지하면서 네트워크의 전체적인 처리량을 높이고, 확장 가능한 충돌 회피 메커니즘을 제공하는 것이다. 전통적인 유선 네트워크의 접근 방식과는 달리, 무선 환경의 제약 조건을 고려하여 매체 접근을 조정하거나, 충돌 자체를 허용하지만 그 영향을 최소화하는 설계 철학이 반영되었다.
9. 여담
9. 여담
네트워크 충돌과 관련된 역사적 사건이나 흥미로운 일화는 기술의 발전 과정을 이해하는 데 도움을 준다. 초기 이더넷은 동축 케이블을 사용했으며, 이 케이블 상에서 신호가 충돌하면 물리적인 전기적 신호 간섭이 발생했다. 이를 감지하는 것이 CSMA/CD의 핵심이었다.
네트워크 용어 '충돌 도메인'은 이러한 역사적 배경에서 유래했다. 한편, 토큰 링 네트워크는 충돌이 발생하지 않도록 설계되었지만, 토큰이라는 특수 프레임을 잃어버리는 '토큰 로스' 문제가 새로운 과제로 떠올랐다.
흥미롭게도, 무선 통신에서 충돌을 완전히 '감지'하는 것은 기술적으로 매우 어렵다. 이 때문에 Wi-Fi는 감지 대신 회피에 초점을 맞춘 CSMA/CA 방식을 채택하게 되었다. 이는 유선과 무선 환경의 근본적인 차이를 보여주는 대표적인 사례이다.
10. 관련 문서
10. 관련 문서
Wikipedia - Carrier-sense multiple access with collision avoidance
IEEE Xplore - A collision avoidance mechanism for wireless LANs (예시 DOI 링크, 실제 검색 필요)
ScienceDirect - Performance analysis of collision avoidance protocols (예시 DOI 링크, 실제 검색 필요)
IETF RFC 7668 - IPv6 over Low-Power Wireless Personal Area Network (6LoWPAN) Routing Header (관련 프로토콜 예시)
한국전자통신연구원(ETRI) - 무선통신 기술 동향 보고서 (사이트 내 검색 필요)
